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DISPLAY METHOD OF SPATIAL DATA RELATIONSHIPS 



BACKGROUND OF THE INVENTION 

Public utility enterprises for electric 
supply, gas supply, communication service, etc. and the 
waterworks/sewerage management divisions, public works 
5 divisions, etc. of local governments need maps and 
facility drawings for performing the maintenance and 
management of their facilities. Up to date, such 
enterprises and local governments have proceeded with 
data reduction or consolidation through the 
10 digitalization of maps and facility drawings. 

On the other hand, the progress of network- 
related technologies represented by optical communica- 
tion networks, ATM and so on is bringing forth the 
recent situation in which the communication of a large 
15 volume of data on the Internet environment is enabled. 
Therein, the handling of map information requiring a 
large capacity is now realizable. 

In such circumstances, it is desired that maps 
and facility drawings managed by individual organiza- 
20 tions are communized through the Internet to improve the 
efficiency by substituting the on-line communication of 
data for the off-line data data communication which has 
hitherto been made. Namely, each enterprise or 
organization manages its facility drawings but is not 
25 concerned in the management of facility drawings which 

are to be managed by another enterprise or organization. 
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Therefore, what is to be done by each enterprise or 
local government when an actual construction work is to 
be executed, includes collecting the drawings of 
individual facilities installed at a location to be 
5 subjected to construction work and making the registra- 
tion or superimposition of the facility drawings to 
grasp the arrangement of facilities. 

This registration of facility drawings 
requires a user not only to simply unify the coordinate 

10 systems and units of facility drawings provided from 

respective enterprises and local government but also to 
select user's desired objects or targets from among 
these drawings with different contents of description so 
that the selected objects are displayed in a super- 

15 imposed manner. Normally, map information on facility 
drawings or the like includes an assembly of plural 
objects classified for the respective types of subjects. 
Also, different names/definitions are respectively 
employed by the organizations or enterprises possessing 

20 the facility drawings. Accordingly, the above-mentioned 
selection of user's desired objects is not easy. 

SUMMARY OF THE INVENTION 

Up to date, the activities for standardization 
by ISO/TC112, Open GIS and so on have exhibited, for 
25 example, the notation of the location and outline of map 
information by meta data, and the prescription of a 
common interface between different types of GIS's by a 
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distributed object technology. 

For actual realization of the mutual utiliza- 
tion of map information, however, it is necessary to 
make, with respect to the respective objects included in 
5 map information provided from different organizations, 
the determination of how are they associated with an 
object architecture used in an organization to which the 
user belongs, as mentioned above. In connection with 
this, the existing conditions are such that the 
10 association of objects with each other (or the 

generation of a relationship) is made relying upon a 
manual work by the user. 

Thus, the present invention provides an 
interface in which when different organizations or 
15 enterprises desire to share their held map information 
therebetween, meta data describing the property of each 
map information is interpreted to make the association 
of objects between its own organization and another 
organization and the procedure for unification for 
20 differences in coordinate system and unit therebetween, 
thereby allowing a user to decide the optimum 
relationship easily. 

These and other objects, features and 
advantages of the present invention will become more 
25 apparent in view of the following detailed description 
of the preferred embodiments in conjunction with 
accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows the overall construction of a 
system of the present invention; 

Fig. 2 shows the construction of the system on 
5 the Internet environment; 

Fig. 3 shows application definition data; 

Fig. 4 shows object hierarchical structure 
data of application; 

Fig. 5 shows object property structure data of 
10 application; 

Fig. 6 shows server definition data; 

Fig. 7 shows object hierarchical structure 
data of server; 

Fig. 8 shows object property structure data of 

15 server; 

Fig. 9 shows the flow of a relationship 
generation processing; 

Fig. 10 shows an interface for displaying 
relationships ; 
20 Fig. 11 shows the flow of an object 

relationship generation processing; 

Fig. 12 shows thesaurus data; 

Fig. 13 shows object relationship data; 

Fig. 14 shows the flow of a processing for 
25 generation of property relationships between objects; 

Fig. 15 shows property relationship data; 

Fig. 16 shows the flow of an object structure 
conversion processing; and 
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Fig. 17 shows an example of object retrieval 
on the relationship displaying interface. 



DESCRIPTION OF THE EMBODIMENTS 

Embodiments of the present invention will now 
5 be described. Fig. 1 is a diagram showing the construc- 
tion of a system for performing a relationship display 
processing according to the present invention. 
Reference numeral 1 denotes a central processing device 
for performing each program, numeral 2 an indication 

10 device which a user operates, numeral 3 a display device 
for displaying the result of execution of each program, 
numeral 4 a program memory for storing programs required 
for processings performed by the central processing 
device 1, and numerals 5, 6 and 7 data memories for 

15 storing data used by those programs. 

The program memory 4 is stored with four types 
of programs including an application definition data 
retrieving program 11 for retrieving each data from the 
data memory 5, a server definition data retrieving 

20 program 12 for retrieving each data from the data memory 
6 or 7, an object relationship generation program 13 for 
generating relationships between objects defined by an 
application and objects defined by a server, a property 
relationship generation program 14 for generating 

25 relationships between properties possessed by the 
respective objects related or associated with each 
other, and an object structure transformation program 15 
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for transforming or converting an object provided from 
the server into an object structure defined by the 
application. 

The data memory 5 is stored with four types of 
5 data as follows. Reference numeral 21 denotes applica- 
tion definition data representing the outline of an 
application, numeral 22 object hierarchical structure 
data representing the hierarchical structure of objects 
applied in the application, numeral 23 object property 
10 structure data representing what property architecture 
does each object possess, and numeral 24 thesaurus data 
representing a relationship between names, the thesaurus 
data being used in an object relationship generation 
processing. 

15 Each of the data memories 6 and 7 is stored 

with four types of data as follows. Reference numeral 
31 or 41 denotes server definition data representing the 
outline of a server represented by that data memory, 
numeral 32 or 42 object hierarchical structure data 

20 representing the hierarchical structure of objects 
provided from the server, numeral 33 or 43 object 
property structure data representing what property 
architecture does each object possess, and numeral 34 or 
44 object data representing data of the actual map or 

25 drawing. 

Next, the description using Fig. 2 will be 
made in conjunction with the exemplified case where the 
system construction shown in Fig. 1 is applied to an 
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interactive operation between a gas company and the 
waterworks management division of a local government. 
In the construction shown in Fig. 2, a gas pipe utility 
management enterprise 201 and a local government 203 are 
5 connected through the Internet 203. The gas pipe 

utility management enterprise 201 includes a gas pipe 
utility management server 213 which corresponds to the 
data memory 6 shown in Fig. 1 and manages maps/drawings, 
a mediator 212 which corresponds to the central 

10 processing device 1, the indication device 2, the 

display device 3, the program memory 4 and the data 
memory 5 shown in Fig. 1, and a client terminal 211 
which executes various application programs. It is 
general that within the same enterprise, the data 

15 consolidation and application development are made on 

the basis of object definition which is equal between a 
server and an application. Under this premise, it is 
assumed that in the same enterprise, the above-mentioned 
application definition data and server definition data 

20 are equal to each other and each of the above-mentioned 
object hierarchical structure data and object property 
structure data is equal between the application and the 
server. On the other hand, the local government 202 
includes a waterworks management server 221 which 

25 corresponds to the data memory 7 shown in Fig. 1 and 

manages waterworks-related maps /drawings based on object 
definition different from that in the gas pipe utility 
management enterprise. 



In substance, the shown system construction is 
encompassed with a group of servers of many other 
organizations/enterprises connected to the Internet 203 
in order to effect the mutual utilization of individual- 
ly held maps, drawings and so on therebetween. For 
simplicity of illustration, however, the description 
will herein be made with only one of other servers made 
an object of interactive operation. Also, the system 
provided by the present invention is applicable to not 
only the interactive operation on the Internet 
environment but also the interactive operation of maps 
and drawings between a plurality of sections or 
divisions in an enterprise or organization. In the 
latter case, the Internet 203 is replaced by an 
intranet . 

Further, each server may employ a variety of 
forms as software for managing maps and drawings. 
However, it is herein assumed that there is equipped a 
wrapper program by which a map or drawing provided from 
each server is converted into the form of object. An 
example of the structure of the wrapper program may be a 
system in which it is developed in accordance with the 
interface prescription indicated by the Open GIS. 

Now, the structure of each data in the system 
construction shown in Figs. 1 and 2 will be described 
using Figs. 3 to 5 which show data defining applications 
and Figs. 6 to 8 which show the contents of data 
provided from servers. 
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Fig. 3 shows the data structure of application 
definition data which corresponds to 21 in Fig. 1. 
There is shown the specification of applications used in 
the gas company. Referring to the data structure 301 
5 shown in Fig. 3, it has, for each application, items 
which include name of application, coordinate system, 
area of operation, name of target object, and so on. A 
plurality of such applications are provided in 
accordance with each work and target (or applied) 
10 objects are specified for each application. 

Objects applied in each application normally 
take a hierarchical structure. A parent/child 
relationship between objects in the hierarchical 
structure may include an is-a relationship and a part-of 
15 relationship. Herein, an example of a construction 
having association based on the is-a relationship is 
shown by 401 in Fig. 4. A data structure for repre- 
senting the hierarchical structure is shown by 402 in 
Fig. 4. With each object taken as a node, it includes 
20 node name, parent node ID and child node ID. 

As shown in Fig. 5, each object is composed of 
a plurality of properties and each property may include 
numerical type data such as integer and short, character 
string type data such as string, and figure type data 
25 such as line and plane representing figure data. 

Reference numerals 501 to 504 denote the respective data 
structures of objects applied in a gas facility 
management application and each data structure includes 



numerical type data, character string type data, and 
figure type data in the case of an object with a figure. 
Namely, it is meant that in a program of the gas 
facility management application, only objects based on 
those data structures are made an object of processing. 
Figs. 4 and 5 correspond to 22 and 23 in the system 
construction shown in Fig. 1. 

Next, the description will be made of data 
provided from the servers. Each server holds server 
definition data, as shown by 601 or 602 in Fig. 6, which 
represents the outline of map/drawing information 
provided from that server. The server definition data 
has items including the name of a server, a coordinate 
system on which figure data depends, a management area 
which represents the area of data managed by the server, 
and so on. Such server definition data is registered in 
each server. Namely, the server definition data 601 
corresponds to 31 in Fig. 1 and the data 602 corresponds 
to 41. In the example shown in Fig. 2, the data 601 is 
stored in the gas pipe utility management server 213 and 
the data 602 is stored in the waterworks management 
server 221. 

Objects described in the server definition 
data (or indicated in the item of object name) take a 
hierarchical structure based on association such as an 
is-a relationship, a part-of relationship or the like, 
as in the case of the object hierarchical structure data 
of application mentioned above. Hierarchical structure 



data concerning the objects defined by the server 
definition data 602 shown in Fig. 6 is shown in Fig. 7. 
For contents, the hierarchical structure is described as 
a data structure in which a parent/child relationship 
between nodes is described, in a manner similar to that 
in Fig. 4. The data structure is stored in the corre- 
sponding server. Namely, if the waterworks management 
server corresponds to 7 in Fig. 1, Fig. 7 shows the 
contents of 42 in Fig. 1. 

Reference numerals 801 to 803 in Fig. 8 denote 
the respective property structures of objects described 
in the above-mentioned server definition data. This 
structure shows the data structure of each object 
provided from the corresponding server and each property 
includes numerical type data, character string type 
data, figure type data or the like. Real data according 
to those property structures is stored as object data in 
each server. Namely, the object property structure data 
and the object data are stored in the gas pile utility 
management server 213 or the waterworks management 
server 221 in Fig. 2. 

The server definition data, object 
hierarchical structure data, object property structure 
data and object data described in the above are normally 
defined such that each data has a matching between an 
application and a server in the same enterprise or 
organization. However, when a connection is established 
between different enterprises or organizations, as shown 
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in Fig. 2, it is of course that no matching is obtained 
in many cases. Thus, in the present invention, the 
association of objects different in hierarchical 
structure and/or property structure between the server 
5 and the application is made by performing a processing 
for generation of a relationship between objects. The 
object relationship generation processing will 
subsequently be described. By performing a conversion 
processing based on this association, objects different 

10 in definition between the enterprises or organizations 
are made mutually available. The relationship 
generation processing according to the present invention 
will now be described. 

A procedure for generating relationships 

15 between objects provided from a plurality of servers and 
objects defined on the application side so that they are 
decided by a user on an interface will be described by 
use of Fig. 9. Fig. 10 shows the interface in this 
case. In the processing shown in Fig. 9, definition 

20 data and hierarchical structure data of application and 
those of server are first acquired or retrieved (steps 
901 and 902) . Next or in step 903, relationships 
between objects of application and objects of server are 
generated on the basis of a system which will be 

25 mentioned later on. The confirmation is made of whether 
or not the relationships obtained in step 903 are the 
optimum. More particularly, the user's indication 
operations shown in steps 906 to 908 are performed to 
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modify the generated relationships, as required, thereby 
deciding the optimum relationships. The modification 
and confirmation of the object relationships obtained in 
step 903, the modification and confirmation of relation- 
5 ships between properties possessed by the associated 
objects, and the modification and confirmation of 
relationships while actually displaying figure data 
possessed by object data are respectively made in steps 
906, 907 and 908 by use of an interface which will 

10 subsequently be described. 

Fig. 10 shows the interface which performs the 
above-mentioned indication operations. The interface 
includes an application selecting menu for displaying a 
plurality of applications in the form of a list to 

15 select an object of operation by use of an indication 
device, and a server selecting menu for displaying a 
plurality of servers in the form of a list to select an 
object of operation by use of the indication device. 
The names of applications and servers acquired in steps 

20 901 and 902 in Fig. 9 are displayed as the application 
and server lists. In Fig. 10, a situation is shown in 
which a gas facility management application is selected 
by the application selecting menu and a waterworks 
management server as a server corresponding to the 

25 selected application is selected by the server selecting 
menu . 

The interface further includes an application 
object hierarchical structure indicator for displaying 
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the names and hierarchical structure of objects applied 
in the application selected by the application selecting 
menu, and a server object hierarchical structure 
indicator for displaying the names and hierarchical 
5 structure of objects provided from the server selected 
by the server selecting menu. Data shown in Fig. 4 and 
data shown in Fig. 7 are displayed on those menus on the 
basis of that view such as is-a hierarchy, part-of 
hierarchy or the like in a list of the types of object 

10 hierarchy displayed by a view selecting menu which the 
user selects by use of the indication device. In Fig. 
10, the hierarchical structure data of objects defined 
by the gas facility management application and the 
hierarchical structure data of objects provided from the 

15 waterworks management server are displayed on the 

application and server object hierarchical structure 
indicators, respectively. 

On an object relationship indicator located 
between the application and server object hierarchical 

20 structure indicators, there are displayed relationships 
between the application objects and the server objects 
on the basis of the result of processing in step 903 in 
Fig. 9. At this time, for exhibiting the order of the 
degree of certainty of the relationship (or the degree 

25 of association between objects) to the user, lines 
indicating the relationship are displayed with the 
thickness or type thereof distinguished in accordance 
with the value of similarity obtained as the result of 
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the processing for generation of relationships between 
objects. In the example shown in Fig. 10, the 
relationship having the similarity equal to 1 is 
displayed by solid line and the relationship having the 
5 similarity equal to a is displayed by dotted line. The 
details of the processing for generation of relation- 
ships between objects will be mentioned later on. 

In order to displaying relationships between 
the property structures of objects associated by the 

10 object relationship indicator, the interface is further 
provided with an application object property structure 
indicator and a server object property structure 
indicator. The property structure of an object selected 
on the application object hierarchical structure 

15 indicator is displayed on the application object 

property structure indicator, and the property structure 
of an object selected on the server object hierarchical 
structure indicator is displayed on the server object 
property structure indicator. On a property relation- 

20 ship indicator located between the application and 

server object property structure indicators, there are 
displayed relationships between the application object 
properties and the server object properties on the basis 
of property relationship data obtained as the result of 

25 a property relationship generation processing which will 
be mentioned later on. As required, the user is urged 
to confirm the displayed relationships. 

The final confirmation/decision of the 
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relationships between objects is made in such a manner 
that object data of areas designated by an input field 
of retrieving area (or a retrieving position designator) 
is actually displayed on an application object indicator 
5 and a server object indicator located at a lower portion 
of the interface. The retrieval and display of object 
data requires the conversion of figure data inclusive of 
coordinate system and unit different for each server and 
the conversion of property data. The details of such 

10 conversion will be mentioned later on. 

The flow of the object relationship generation 
processing will now be described using Figs. 11, 12 and 
13. This processing corresponds to step 903 in Fig. 9. 
In the present processing, the collection of application 

15 definition data acquired in step 901 in Fig. 9 and the 
collection of server definition data acquired in step 
902 are subjected to the generation of relationships 
between objects defined by both the definition data. 
First, the generation is repeated for each retrieved 

20 application Ai (step 1101) and for each object Oik 
defined by the application Ai (step 1102) . In step 
1103, thesaurus data shown in Fig. 12 is searched with 
the name of the object Oik used as a key. The thesaurus 
data includes target words, synonyms equivalent in sense 

25 to the target words, narrow sense words narrower in 

sense than the target words, and wide sense words wider 
in sense than the target words. Herein, the replacement 
of the name of the object Oik by synonyms, narrow sense 
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words and wide sense words is made using the thesaurus 
data. And, the assembly of words obtained by the 
replacement is compared with objects defined by the 
server definition data. For this purpose, the 
5 comparison of the name of the object Oik defined by the 
application Ai and the name of an object Ojl defined by 
a server Sj is made for each retrieved server definition 
data and for each object defined by that server 
definition data (steps 1104 to 1106) . At this time, the 

10 similarity is applied for the combination of names the 
comparison of which results in a matching (step 1107) . 
In the case where the matching with the synonym is 
obtained, the similarity is set to 1. In the case where 
the matching with the narrow sense word is obtained, the 

15 similarity is set to a. In the case where the matching 
with the wide sense word is obtained, the similarity is 
set to p. The similarities a and p are defined to be 
decimals smaller than 1. Next, property relationships 
between Oik and Ojl associated with each other are 

20 determined (step 1108). This is a processing for 

generating relationships between properties defined by 
the object Oik and properties defined by the object Ojl. 
The details of this processing will be mentioned later 
on. In step 1109, the application Ai, object Oik, 

25 server S j , object Ojl, similarity and property relation- 
ship obtained as the result of the above processing are 
saved or returned. The resulting object relationship 
data is shown in Fig. 13. With the foregoing process, 
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it is possible to determine which of objects provided 
from the server is applied in the application. Next, 
the description will be made of a processing for 
generating relationships between property structures 
5 among objects associated or related with each other 
through the above processing. 

The flow of the processing for generation of 
property relationships between objects will be described 
using Figs. 14 and 15. This processing corresponds to 

10 step 1108 in Fig. 11. it is determined which one of 

properties possessed by one of the related objects Oik 
and Ojl does a property possessed by the other object 
correspond to. More particularly, the application 
object Oik and the server object jl related with each 

15 other are subjected to the following. First, provided 
that properties possessed by Oik are Pm, the thesaurus 
is searched for each property Pm (that is, successively 
with respect to all m's) to retrieve synonyms for which 
the name of that property Pm matches with the target 

20 word. Subsequently, for each of properties Pn held by 

Ojl, the judgement is made of whether or not the name of 
that property Pn matches with the retrieved synonym. In 
the case where the matching is obtained, the judgement 
is made of whether or not Pm and Pn have the same 

25 domain. The domain herein referred to indicates the 

classification of a data type possessed by the property 
and may include numerical type, character string type, 
figure type and so on. With the above judgement, the 
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combination of properties having their names equivalent 
in sense and their data types belonging to the same 
classification is determined. By thus making the 
judgement with respect to all combinations of Pm of Oik 
5 and Pn of Ojl, the property relationships between Oik 
and Ojl are generated. As a result, there is obtained 
property relationship data, as shown in Fig. 15, which 
is composed of application object names, server object 
names, and the names and data types of related 

10 properties Pm and Pn. 

With the object relationship generation 
processing and the property relationship generation 
processing mentioned above, it is possible to determine 
relationships between objects provided from each server 

15 and objects defined by an application based on names and 
data structures. In addition thereto, the present 
invention makes the determination of relationships based 
on the contents of figure data possessed by objects. 
For that purpose, the present invention provides a 

20 processing and an interface with which the result of 

display of actually retrieved objects is offered to the 
user for confirmation. This will now be described using 
Figs. 16 and 17. 

Fig. 16 shows the flow of a processing for 

25 converting object data retrieved from the server into an 
object structure defined by the application. In this 
processing, for a figure property possessed by an 
object, the conversion of figure data is made on the 
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basis of the values of coordinate system, unit and so on 
described by the application definition data and the 
server definition data. For properties except the 
figure property, on the other hand, the conversion of 
5 the type and value of each property is made on the basis 
of property relationship data obtained as the result of 
the property relationship generation processing shown in 
Fig. 14. 

Fig. 17 shows an example of display on the 

10 interface on which object data obtained as the result of 
conversion processing mentioned above is displayed to 
obtain the confirmation by the user. On the application 
object indicator, there is displayed the superiirtposition 
of object data of an object selected on the application 

15 object hierarchical structure indicator and figure data 
of an object selected on the server object hierarchical 
structure indicator which figure data is data after 
conversion. On the server object indicator, on the 
other hand, only an object selected on the server object 

20 hierarchical structure indicator is displayed. With 
these indicators, it is possible to make the confirm- 
ation of what figure data does a server object possess 
and the confirmation of a situation when the server 
object data or figure data is displayed together with 

25 another object data in a superimposed manner on the 
application object indicator. On the basis of such 
result of display, the user can judge whether or not 
desired map information is obtained and it is therefore 
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possible for the user to make the proper selection of a 
server and a server object. 

After user confirmed the object relationships, 
child objects of related objects and objects subsequent 
5 to the child objects are omitted. For example, manhole 
object and gas pipe object would be hidden in Fig. 17. 

According to the present invention described 
in the foregoing, there is provided an interface in 
which the optimum relationships between objects provided 

10 from map servers distributed on the Internet environment 
and objects defined by a desired application are 
generated and a work of confirmation and modification by 
a user can easily be done. Thereby, a cost required for 
a complicated relating procedure indispensable to an 

15 interactive operating system is reduced. 

While the present invention has been described 
above in conjunction with the preferred embodiments, one 
of ordinary skill in the art would be enabled by this 
disclosure to make various modifications to this 

20 embodiment and still be within the scope and spirit of 
the invention as defined in the appended claims. 
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WHAT IS CLAIMED IS: 

1. A map relationship displaying method 
comprising the steps of: 

acquiring server definition data representing 
the outline of a server; 

acquiring application definition data 
representing the outline of an application; 

generating a relationship from said server 
definition data and said application definition data; 

displaying a list of said server definition 
data and a list of said application definition data on 
display means; 

displaying, object hierarchical structure data 
of said server, object hierarchical structure data of 
said application, a relationship between an object of 
said server and an object of said application, and 
object data retrieved from said server, on said display 
means; and 

deciding the relationship on the basis of a 
confirmation operation inputted from indication means. 

2. A map relationship displaying method according 
to Claim 1, wherein in displaying the object 
hierarchical structure, the form of display is changed 
depending on the type of a parent/child relationship 
between objects. 

3. A map relationship displaying method according 
to Claim 1, wherein in displaying the object 
hierarchical structure, an object of the lowermost layer 
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and an object of an intermediate layer are distinctively 
displayed. 

4 - A map relationship displaying method according 
to Claim 1, wherein in displaying the object relation- 
ship, the similarity of the relationship is displayed in 
a form reflected by the type of line or the thickness of 
line . 

5 - A map relationship displaying method according 
to Claim 1, wherein the object relationship is displayed 
so that child objects of related objects and objects 
subsequent to the child objects are omitted. 

6 - A m ap relationship displaying method according 
to Claim 1, wherein the object relationship is displayed 
in the order of a degree of certainty representing the 
height of degree of association between objects. 

1 • A ma P relationship displaying method according 

to Claim 1, wherein the object hierarchical structure 
and/or the object relationship are displayed with 
distinction for each view selected by a user. 



- 24 - 

ABSTRACT OF THE DISCLOSURE 

For interactive operation between different 
enterprises or organizations, it is necessary to provide 
high-quality map information by not only displaying the 
results of retrieval from the map information servers of 
those organizations in a superimposed manner but also 
performing distributed retrieval on the basis of a 
relationship matched in sense between the servers. 
Thus, an interface is provided in which the optimum 
relationships between objects provided from the map 
servers distributed on the Internet environment and 
objects defined by a desired application are generated 
and a work of confirmation and modification by a user 
can easily be done. Thereby, a cost required for a 
complicated relating procedure indispensable to an 
interactive operating system is reduced. 
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